//561. 数组拆分
//思路：我们可以发现，将数组元素按升序排列后，偶数位置上的元素相加就是最大总和

#include <stdlib.h>
int cmp_int(const void* p1, const void* p2){
    return *(int*)p1 - *(int*)p2;
}
int arrayPairSum(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp_int);
    int res = 0;
    for(int i = 0; i < numsSize; i+=2)
    {
        res += nums[i];
    }
    return res;
}  